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INTHECLAIMg; 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

LISTING OF CLAIMS! 

(original) A method for improved inter-domain routing convergence, 
transmitting reason information associated with a route update or 

1 2, (original) The mediod of claim 1, wherein said reason information is . 

2 transmitted along wi& said route update or withdraw. 

1 3, (original) The method of claim 2, wherein said reason information is 

2 encoded as a triplet within a route update or withdraw message. 

1 4. (original) The method of claim 3, wherein said triplet comprises: 

2 a type code idesntifying the reason for the update or withdraw; 

3 an indication of a node pair associated with the update or withdraw; and 

4 an updated cost of a link between the node pair associated with the update or 

5 withdraw. 

1 5. (original) The method of claim 1, wherein said reason information 

2 comprises reasons selected from the group consisting of a loss of peering between nodes 

3 and a change in a cost of a link between nodes. 

1 6, (original) The method of claim 1, wherein a node receiving said reason 

2 infonnation uses said reason information to determine which of its candidate routes are 

3 also affected by substantially the same event that triggered the mitial route update or 

4 witiidraw and which of its candidate routes are not affected. 

569717-1 

PAGE 2/13^RCVDAT7/201200710:43:07 AM [Eastern DayligM 



1 1. 

2 comprising: 
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1 7. (original) The method of claim 6, wherein a candidate route is considered 

2 as a transient route if said receiving node determines from said reason infonnation that 

3 said candidate route is to be updated or withdrawn, 

1 8- (original) The method of claim 7, wherein said receiving node avoids 

2 advertising a candidate route considered as a transient route as a preferred route to its 

3 neighbors. 

1 9. (original) The method of claim 7, wlaerein a route previously, considered as 

2 transient is considered as stable if the route is not updated within a predetermined time 

3 period. 

1 10. (original) The method of claim 1, further comprising transmitting version 

2 information for the route update or withdraw. 

1 11, (original) The method of claim 10, wherein said version information 

2 comprises a version of the update or withdraw for each node pair and the change in node 

3 pairs from a nnite previously advertised. 

1 12. (original) The method of claim 10, wherein a node receiving said version 

2 infonnation uses said version information to determine the stability of its candidate routes. 



1 13. (original) The method of claim 12, wherein a candidate route is considered 

2 as a transient route if a reason's version is greater than the version of a corresponding 

3 node pair in a path of the candidate route being considered. 



1 14. (original) The method of claim 13, wherein said receiving node avoids 

2 advertising a candidate route considered as a nransient route as a preferred route to its 

3 neighbors. 
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1 15. (currently amended) An apparatus for improved inter-domain routing 

2 convergence, comprising ar- pfoc e ssor and a momox^r^ Gaid appamtuQ adapt e d to perfoma 

3 th e st e p of : 

4 means for transmitting reason information associated with a route update or 

5 withdraw to neighboring apparatuses. 



1 16. (currently amended) The apparatus of claim 15, further adapted to porfomi 

2 the stops of comprising : 

3 means for receiving reason information associated with a received update or 

4 withdraw; and 

5 means for using said received reason information to determine which of its 

6 candidate routes are also affected by substantially the same event that triggered an initial 

7 route update or withdraw and which of its candidate routes are not affected. 

1 17. (original) The apparatus of claim 16, wherein a candidate route is 

2 considered as a transient route if said apparatus deteraiines from said received reason 

3 information that said candidate route is to be updated or withdrawn. 

1 18, (original) The apparatus of claim 17, wherein said apparatus avoids 

2 advertising a candidate route considered as a transient route as a preferred route to its 

3 neighbors. 



1 1 9. (currently amended) The apparatus of claim 15, further adapted to perform 

2 the stc]>ef comprising : 

3 means for transmitting version information for the route update or withdraw. 

1 20. (currently amended) The apparatus of claim 19, further adapt e d to perform 

2 ft e- st e ps of comprising : 

3 means for receiving version information with an update or withdraw; and 

4 means for using said received version information to determine the stabihty of its 

5 candidate routes. 
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1 21. (original) The apparatus of claim 20, wherein a candidate route is 

2 considered as a transieut route if said apparatus determines from said received version 

3 information that a reason's version is greater than the version of a corresponding node 

4 pair in a path of the candidate route being considered. 

1 22. (original) The apparatus of claim 21, wherein said apparatus avoids 

2 advertising a candidate route considered as a transient route as a preferred route to its 

3 neighbors. 

1 23. (cuixently amended) A communications network having improved inter- 

2 domain routing convergence, comprising: 

3 a plurality of network devices, each of said network devices comprising 

4 a processor and a memory, wherein said network devices ar e adapt e d-to perform the steps 

5 of: 

6 transmitting reason information associated with a roxite update or 

7 withdraw to neighboring devices; 

8 receiving reason infonnarion associated with a received update or 

9 withdraw; and 

1 0 using said received reason information to determine which of its candidate 

1 1 routes are also affected by substantially tiie same event tiiat triggered an initial 

12 route update or withdraw and which of its candidate routes are not affected. 

1 24. (original) The communications network of claim 23, wherein a candidate 

2 route is considered as a transient route if a network device determines from said received 

3 reason information that said candidate route is to be updated or withdrawn. 

1 25. (original) The communications network of claim 24, wherein said network 

2 devices avoid advertising a candidate route considered as a transient route as a preferred 

3 route to its neighbors. 
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1 26. (original) Computer-readable medium for storing a set of instructions, 

2 wherein when said set of instructions is executed by a processor perform a method 

3 comprising: 

4 transmitting reason information associated wixh a route update or 

5 withdraw. 



1 27. (original) The computer-readable medium of claim 26, wherein said 

2 method further comprises; 

3 receiving reason information associated with a received update or withdraw; and 

4 using said received reason information to determine which of its candidate routes 

5 are also affected by substantially the same event that triggered the initial route update or 

6 withdraw and which of its candidate routes are not affected. 

1 28. (original) The computer-readable medium of claim 27, wherein a 

2 candidate route is considered as a transient route if it is determined from said received 

3 reason information that said candidate route is to be updated or witfidrawn. 

1 29. (original) The computer-readable medium of claim 28, wherein a 

2 candidate route considered as a transient route is avoided being advertised as a preferred 

3 route. 
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